#ifndef RBTREE_H_
#define RBTREE_H_
#pragma once

#include <utility>
#include <iostream>
#include "ReadBlackEnum.h"

/**
 * 数据节点类
 */
template<class K, class V>
struct RBTreeNode
{
    RBTreeNode<K, V> *left;

    RBTreeNode<K, V> *reight;

    RBTreeNode<K, V> *parent;

    std::pair<K, V> value;

    RedBlack color;

    RBTreeNode(const K &key = K(), const V & value = V(), RedBlack color = RED):left(nullptr)
        , reight(nullptr)
        , parent(nullptr)
        , value(key, value)
        , color(color)
    {

    }
};


#endif // RBTREE_H_
